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54 165 S S3 (ION) SI 

55 287 S S3 (30N) SI 
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Methode pour evaluer des requetes sur des portions arborescentes utiliisant des structures d'index et processeurs de 
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Abstract EP 1635272 A3 



A framework defining a family of index structures useful in evaluating XML path expressions (i.e., twigs) in XML 
database is disclosed. Within this framework, two particular index structures with different space-time tradeoffs are 
presented that prove effective for the evaluation of twigs with value conditions. These index structures can be 
realized using access methods of an underlying relational database system. Experimental results show that the 
indices disclosed achieve significant improvement in performance for evaluating twig queries as compared with 
previously proposed XML path indices. 
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Specification: ...FIG. 3. For example, the value index in Lore (e.g., as described in R. Goldman, J. McHugh and J. 
Widom, "From semistructured data to XML: Migrating the Lore data model and query language," WebDB 
Workshop, 1999) returns the ID of an attribute or element given its tag name and value. This index may be viewed 
as a B+-tree index on the SchemaPath and LeafValue, where SchemaPath consists of paths with length one (i.e., the 
tag name), and the last ID in IdList is returned. 

The forward link index in Lore, supra, returns the ID of an element or attribute given its tag name and the ID of its 
parent. This may be viewed as a B+-tree index on Headld and SchemaPath, where Headld is the start ID of the 
path, SchemaPath has length one, and the last ID in IdList is returned. 

Similarly, the DataGuide (e.g., R. Goldman and J. Widom, "DataGuides: Enabling query formulation and 
optimisation... 
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Publication Language: English 
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Fulltext word count: 1 2986 






English Abstract: 







A system and method for designing a graphics product on-line. When a request to design a product is received, user 
personal information and preference are recorded (125), a template and a graphic design in accordance with the user 
personal information and preferences are retrieved and the templates (130), graphic design and at least a portion of 
the user personal information are combined to form a graphic product (135), which is thereafter made available to 
the user on-line (150). In the preferred embodiment, front end webservers communicate with on-line users while 
design activities and data storage functions are distributed to different servers, whereby the overall system is more 
stable and easily scalable. 

French Abstract: 

L'invention concerne un systeme et un procede de conception d'un produit graphique en ligne, lesquels consistent, 
lors de la reception d'une demande de conception d'un produit, a enregistrer (125) des informations et preferences 
personnelles utilisateurs, a extraire une matrice et une conception graphique conformes a ces informations et 
preferences, et a combiner cette matrice (130), la conception graphique et au moins une portion des informations, 
afin de former un produit graphique (135), lequel devient ensuite disponible pour l'utilisateur en ligne (150). Dans le 
mode de realisation prefere, des serveurs frontaux du Web communiquent avec des utilisateurs en ligne tandis que 
les activites de conception et les fonctions de stockage de donnees sont reparties entre les differents serveurs, de 
sorte que le systeme global est plus stable et plus facilement evolutif. 
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...version" 1.0" encoding n UTF-87> 
<ProductType> 

<desc>Sample Product Type</desc> 
<textfield id= M Field F'> 
<group> I <group> 
<Iocked> 

<display>Enter a Value</display> 

<size>40</size > 

<default>liveprint.com</default> 

</textfield> 

-31 

<ProductType> 

To parse this product type into a ColdFusion TM query, the following steps are performed. 

I Create a example, assume the product type file path is 

"c: 

work 

ptype.xmU 1 DFParse can now be invoked with the correct parameters. 

<CFX-DFParse CMD="ReadType" XML-IN= M c: 
work 

ptype.xml" 

QUERY ="pQuery" INDEX= M I 1 9> 

DFParse reads the product type XML file, validates the contents of the file, and builds the CF query. A single row 

will be added to the query (because the product type will have FieldName = "Fieldl", Value = "Iivepnint.com", 

IsMandatory--"Y", DisplayName="Enter a Value", Width=;'40 M , and 32 Enabled= M +\ The following table shows the 
relationship of query names to XML elements. 

FieldName Id attribute of textfield 
Value Default 

IsMandatory" Y" if required exists, otherwise "N" 
DisplayNaine Display 
Width Size 

Enabled 'Y' if field exists if not, however, this only applies to rows that existed in the query prior to calling 

DFParse. 



The index parameter affects the position in the enabled 
string to which the 'Y f or "2' is applied. 

The ColdFusionTm query "pQuery" now looks like this. 

FieldNarne Field I 
Value Liveprint.com 
IsMandatory Y 
DisplayName ... 
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Patent Applicant/Patent Assignee: 

• GROOVE NETWORKS INC; Suite 535Q, 100 Cummings Center, Beverly, MA 01915 
US; US(Residence); US(Nationality) 



Legal Representative: 



• KUDIRKA Paul E(agent) 

Kudirka & Jobse, LLP, One State Street, Suite 1510, Boston, MA 02109; US; 





Country 


Number 


Kind 


Date 


Patent 


WO 


200195155 


A2-A3 


20011213 


Application 


WO 


2001US17726 




20010601 


Priorities 


US 


2000588195 




20000606 



Designated States: (All protection types applied unless otherwise stated - for applications 2004+) 



[EP] AT; BE; CH; CY; DE; DK; ES; Fl; FR; GB; 
GR; IE; IT; LU; MC; NL; PT; SE; TR; 

[OA] BF; BJ; CF; CG; CI; CM; GA; GN; GW; ML; 
MR; NE; SN; TD; TG; 

[AP] GH; GM; KE; LS; MW; MZ; SD; SL; SZ; TZ; 
UG; ZW; 



[EA] AM; AZ; BY; KG; KZ; MD; RU; TJ; TM; 



Main International Patent Classes (Version 7): 


1 IPC 


Level 


p06F-017/30 


Main 


to6F-0 17/22 




Publication Language: English 






Filing Language: English 






Fulltext word count: 27332 







English Abstract: 

An in-memory storage manager represents XML-compliant documents as a collection of objects in memory. The 
collection of objects allows the storage manager to manipulate the document, or parts of the document with a 
consistent interface and to provide for features that are not available in conventional XML documents, such as 
element attributes with types other than text and documents that contain binary rather than text information. In 
addition, in the storage manager, the XML-compliant document is associated with a schema document which 
defines the arrangement of the document elements and attibutes. The schema data associated with a document can 
contain a mapping between document elements and program code to be associated with each element. The storage 
manager further has methods for retrieving the code from the element tag. The retrieved code can then be invoked 
using attributes and content from the associated element and the element then acts like a conventional object. 
Further, the storage manager allows real-time access by separate process operating in different contexts. The objects 
that are used to represent the document are constructed from common code found locally in each process. In 
addition, the data in the objects is also stored in memory local to each process. The local memories are synchronized 
by means of a distributed memory system that continually equates the data copies of the same element in different 
processes. Client-specified collections are managed by a separate collection manager. The collection manager 
maintains a data structure called a "waffle" that represents the XML data structures in tabular form. A record set 
engine that is driven by user commands propagates a set of updates for a collection to the collection manager. Based 
on those updates, the collection manager updates index structures and may notify waffle users via the notification 
system. 

French Abstract: 

L'invention concerne un gestionnaire de stockage en memoire qui represente des documents conformes au langage 
XML sous forme de collection d'objets en memoire. La collection d'objets permet au gestionnaire de stockage de 
manipuler un document, ou des parties de document avec une interface constante et de fournir des caracteristiques 
non disponibles dans des documents XML habituels, telles que des attributs d'elements avec des types autres que du 
texte et des documents qui contiennent des informations binaires plutot que du texte. Dans le gestionnaire de 
stockage, le document conforme au langage XML est, par ailleurs, associe a un document schema qui definit 
l'agencement des elements et des attributs du document. Les donnees schema associees a un document peuvent 
contenir une application entre les elements de document et le code de programme a associer a chaque element. Le 
gestionnaire de stockage possede en outre des procedes d'extraction du code de l'etiquette de l'element. Le code 
extrait peut alors etre appele au moyen des attributs et du contenu provenant de l'element associe, l'element agit 
ensuite comme un objet classique. Le gestionnaire de stockage permet egalement un acces en temps reel par un 
processus separe operant dans differents contextes. Les objets qui sont utilises pour representer le document sont 
construits a partir du code commun trouve localement dans chaque entite d'execution. Les donnees dans les objets 
sont aussi stockes dans la memoire, localement par rapport a chaque entite d'execution. Les memoires locales sont 
synchronisees au moyen d'un systeme de memoire distribuee qui egalise les copies de donnees du meme element 
dans differentes entites d'execution. Des collections specifiques au client sont gerees par un gestionnaire de 
collection distinct. Le gestionnaire de donnees maintient une structure de donnees appelee <= gaufre>= qui 
represente les stuctures de donnees XML sous forme tabulaire. Un moteur d'ensembles d'enregistrements entraine 
par des commandes utilisateur transmet un ensemble de mises a jour relatives a une collection au gestionnaire de 
collection. Sur la base de ces mises a jour, le gestionnaire de collection met a jour des structures d'indices et peut 
informer les utilisateurs de la <= gaufre>= par l'intermediaire du systeme de notification. 
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Detailed Description: 



...element, Found is FALSE and no 
value is returned. 

46 

wO 01/95155 PCT/USO 1/1 7726 

FindAttributeAsLong (BSTR i 

Name, Gets any arbitrary attribute as Long. The 

long * cLp Value, VARIANT-BOOL attribute must have been set as the given 
P 

pFound); type or be specified as that type in the 

document attribute is not in the element, 

VARIANT-BOOL * o 

pFound); Found is FALSE and no value is returned. 

FindContentElementByName (BSTR Within the context of this element, find an 
i Name, IGrooveElement element with the specified tag name. If the' 

c@ 

ppElement, VARIANT-BOOL element is not found, Found is FALSE and 
o 

pFound); no element reference is returned. 

FindContentElementByNameAndAttribut Within the context of. this element, find an 
e (BSTR i -Name, BSTIR element with the specified tag name and 

i-AttributeName, BSTIR i-Attribute Value, attribute name with the specified attribute IGrooveElement 
-ppElement, value. If the element is not found, Found is 
VARIANT BOOL * 0 pFound); FALSE and no element reference is 
returned 

FindParent (IGrooveElement Gets an object's parent element. An 
o 

ppParent, VARIANT element can have only a single parent and 
P 

plFound); may only be referenced from a single 
content entry of a single element. If the 
element does not have a parent, Found is 
FALSE and no value is returned. 

GetActuate (GrooveXLinkActuate Returns the value of the Actuate parameter 



o 

pActuate); in this elemenfs link attribute. 
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GetAttributeCount (long c@ 

pCount); Returns the number of attributes an element 

has. 

GetContentCount (long o 

pCount); Returns the number of content and text 

entries in this element. 

GetContentType (long (inverted exclamation mark) 

Ordinal, Returns the type GetShow (GrooveXLinkShow Returns the value of the Show parameter in 

P 

pShow); this elemenfs link attribute. 

IncrementAttributeAsLong (BSTR Adds 1 to the value of a long integer type 
i-Name, long * c@ 
pOldValue); attribute. 

Inserl:Content (long i.Ordinal, BSTIR Inserts the text entry at the specified ordinal 
i-Text, GrooveContentType i 
Type); location 

InsertContentElement (long i-Ordinal, Inserts the element at the specified ordinal 
(inverted exclamation mark)GrooveElement * LpElement); location 

InsertContentProcessinginstruction (long Inserts a Text processing instruction, with i-Ordinal been set 

as the given type or be specified as that type 
in the document schema. 

OpenAttributeAsLong (BSTR i 

Name, Gets any arbitrary attribute as Long. The 

long * p 

pValue); attribute must have been set as the given 
type or be specified as that type in the 
document schema. 

OpenAttributeAsVARIANT (BSTR inverted exclamation mark) of the elemenfs attributes as ((inverted 

exclamation mark)GrooveStringStringEnum text. 

P 

ppAttributes); 

OpenAttributeVariantEnum Enumerates al(inverted exclamation mark) of the element's attributes as ((inverted 
exclamation mark)GrooveNameValueEnum variant data types. 



o 



ppEnum); 

OpenBoundCode (lgrooveBounclCode Returns an instance of the object bound to 
o 

ppBoundCode); the element. 

OpenContentComment ...BSTR * o 

pComment); contained in this element at the specified 

Ordinal position. 

so 
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OpenContentElement (long i-Ordinal, Returns the child element interface that is a (inverted exclamation 
mark)GrooveElement ** o-ppElement); contained in this element at the specified Ordinal position. 

OpenContentElementByName (BSTR Within the context of this element, find an i-Name, (inverted exclamation 
mark)GrooveElement element with the specified tag name and 

c@ 

ppElement); returri its interface. 

OpenContentElementByNameAndAttribu Within the context of this element, find an 
te (BSTR i 

Name, BSTR element with the specified tag name and 

i-AttributeName, BSTR i-Attribute Value, attribute name with the specified attribute 
IGrooveElement ** o 
ppElement); value. 

OpenContentElementEnum Returns an enumeration of al(inverted exclamation mark) child content 
(IGrooveElementEnum elements (non-recursively). 

o 

ppElements); 

OpenContentElementEnumByName Returns an enumeration of afi child content 
(BSTR i 

Name, IgrooveElementEnum ** elements (non-recursively). Only elements 
o 

ppElements); with the given name will be returned. 

OpenContentElementEnumByNameAnd Returns an enumeration of al(inverted exclamation mark) content 
Attribute (BSTR i 

Name, BSTR elements within the scope of this element 

i-AttributeName, BSTIR LAttribute Value, that have the specified tag name and 

(inverted exclamation mark)GrooveElementEnum ** o 

ppElements 17726 

OpenContentProcessinginstructionText Returns the PI text of the XIVIL processing 
(long (inverted exclamation mark)-Ordinal, BSTR * p 
pText); instruction at the specified ordinal position. 



OpenContentText (long (inverted exclamation mark) 
Ordinal, BSTR Returns the context text at the specified 
*o 

pText); ordinal position. 

OpenContentTextEnum Enumerates the text entries 

((inverted exclamation mark)GrooveBSTREnum... inverted exclamation mark)GrooveReadOnIyElement. 
TABLE 16 

interface lgrooveReadOniyElement: (inverted exclamation mark)GrooveElement 

Operi Readonly Parent Returns a read-only element interface to the 

((inverted exclamation mark)GrooveReadOniyElement parent of this element. 

o 

ppParent); 

OpenContentReadOniyElement (long Returns a read-only element interface to the 
(inverted exclamation mark) 

Ordinal, lgrooveReadOniyElement content element at the specified Ordinal 

c@ 

ppElement); position. 

OpenContentReadOnlyElementByNam Within the context of this element, find an 

e (BSTR i - Name, element with the specified tag name and 

(inverted exclamation mark)GrooveReadOnlyElement return its read-only interface. 

o 

ppElement); 
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FindContentReadOnlyElementByName Within the context of this element, find an 
(BSTR i 

Name, element with the specified tag name and 

(inverted exclamation mark)GrooveReadOnlyElement return its read-only interface. If the element is 
o 

ppElement, VARIANT-BOOL not found, Found is FALSE and no element 
o 

pFound); reference is returned. 

OpenContentReadOnlyElementEnum Returns an enumeration of all child content 

(lgrooveReadOnlyElementEnum elements read-only interfaces 

o 

ppElements); (non-recursively). 

OpenContentReadOniyElementEnumB Returns an enumeration of al(inverted exclamation mark) child content 
yName (BSTR i 

Name, elements read-only interfaces 

lgrooveReadOnlyElementEnum (non-recursively). Only elements with the 



o given name will be returned. 
ppElements); 

Table 17 illustrates an interface 1214 ((inverted exclamation... 



Set Items Description 

51 14762 S XML OR EXTENSIBLE () MARKUP () LANGUAGE OR (MARK OR MARKED) ( ) UP OR MARKUP OR 
SGML OR HTML OR TAG OR TAGS OR TAGGED OR METATAG? 

52 745 S SI (ION) (RETRIEVE? ? OR RETRIEVING OR RETRIEVAL OR SEARCH?? OR 
SEARCHING OR SEEK? ? OR SEEKING OR FIND OR FINDING OR FOUND OR LOCATE? ? OR LOCATING OR 
LOCATOR? ? OR QUERY OR QUERIES OR QUERYING OR SQL ) 

53 337 S NODE? ? (3N) (TYPE OR TYPES OR SORT OR SORTS OR KIND OR KINDS) 

54 19657 S ((POSITION? ? OR PLACE OR PLACEMENT? ? OR LEVEL? ? OR SUBLEVEL? OR 
HIERARCHY OR HIERARCHIES) (3N) (CHARACTER? ? OR STRING? ? OR PHRASE? ? OR KEYWORD? ? OR 
KEY () WORD? ? OR TERM? ? OR WORD? ? ) ) OR PARENT? ? OR CHILD OR CHILDREN 

55 3 S (NAME () SPACE? ? OR NAMESPACE? ?) () (ID OR IDENTIFICATION? ? OR 
IDENTIFIER? ?) 

56 885889 S LENGTH OR LONG OR SIZE? ? 

57 3408 S ELEMENT? ? (3N) (NAME? ? OR TITLE? ? OR LABEL? ? OR ID OR 
IDENTIFICATION? ? OR IDENTIFIER? ?) 

58 OS ELELMENT? ? (3N) (ATTRIBUTE? ? OR PROPERTY OR PROPERTIES OR CONTENT? ?) 

59 0 S S2 AND (S3 OR S4 ) AND (S5 OR S6) AND S7 
; show files 

[File 347] JAPIO Dec 1976-2006/Sep(Updated 061230) 
(c) 2007 JPO & JAPIO. All rights reserved. 



Set Items Description 

51 44412 S XML OR EXTENSIBLE () MARKUP () LANGUAGE 

52 150369 S (MARK OR MARKED) ( ) UP OR MARKUP OR SGML OR HTML OR TAG OR TAGS OR TAGGED 
OR METATAG? 

53 4375 S SI (ION) (RETRIEVE? ? OR RETRIEVING OR RETRIEVAL OR SEARCH?? OR 
SEARCHING OR SEEK? ? OR SEEKING OR FIND OR FINDING OR FOUND OR LOCATE? ? OR LOCATING OR 
LOCATOR? ?) 

54 87977 S (CHARACTER? ? OR STRING? ? OR PHRASE? ? OR KEYWORD? ? OR KEY () WORD? ? OR 
TERM? ? OR WORD? ? ) (5N) (RETRIEVE? ? OR RETRIEVING OR RETRIEVAL OR SEARCH?? OR SEARCHING 
OR SEEK? ? OR SEEKING OR FIND OR FINDING OR FOUND OR LOCATE? ? OR LOCATING OR LOCATOR? ?) 

55 154 S S4 (ION) SI 

56 500 S S4 AND SI 

57 4718 S NODE? ? (3N) (TYPE OR TYPES OR SORT OR SORTS OR KIND OR KINDS) 

58 1675484 S ((POSITION? ? OR PLACE OR PLACEMENT? ? OR LEVEL? ? OR SUBLEVEL? OR 
HIERARCHY OR HIERARCHIES) (5N) (CHARACTER? ? OR STRING? ? OR PHRASE? ? OR KEYWORD? ? OR 
KEY () WORD? ? OR TERM? ? OR WORD? ? ) ) OR PARENT? ? OR CHILD OR CHILDREN 

59 IS (NAME () SPACE? ? OR NAMESPACE? ?)()(ID OR IDENTIFICATION? ? OR 
IDENTIFIER? ?) 

510 6974237 S LENGTH OR LONG OR SIZE? ? 

511 10562 S ELEMENT? ? (3N) (NAME? ? OR TITLE? ? OR LABEL? ? OR ID OR 
IDENTIFICATION? ? OR IDENTIFIER? ?) 

512 42713 S ELEMENT? ? (3N) (ATTRIBUTE? ? OR PROPERTY OR PROPERTIES OR CONTENT? ?) 

513 0 S S6 AND (S7 OR S8) AND (S9 OR S10) AND Sll AND S12 

514 0 S S3 AND (S7 OR S8) AND (S9 OR S10) AND Sll AND S12 

515 7715 S S2 (ION) (RETRIEVE? ? OR RETRIEVING OR RETRIEVAL OR SEARCH?? OR 
SEARCHING OR SEEK? ? OR SEEKING OR FIND OR FINDING OR FOUND OR LOCATE? ? OR LOCATING OR 
LOCATOR? ?) 

516 0 S S15 AND (S7 OR S8) AND (S9 OR S10) AND Sll AND S12 
; show files 

[File 8] Ei Compendex(R) 1970-2007/Jan Wl 

(c) 2007 Elsevier Eng. Info. Inc. All rights reserved. 

*File 8: The file has been reprocessed and accession numbers have changed. See HELP NEWS988 for details. 



[File 35] Dissertation Abs Online 1861-2006/Nov 
(c) 2006 ProQuest Info&Learning. All rights reserved. 

[File 65] Inside Conferences 1993-2007/Jan 16 
(c) 2007 BLDSC all rts. reserv. All rights reserved. 

[File 2] INSPEC 1 898-2007/Dec W3 

(c) 2007 Institution of Electrical Engineers. All rights reserved. 

*File 2: UD200612W3 is the last update for 2006. UD200701W1 will be the next update. The file is complete. 



[File 94] JlCST-EPlus 1985-2007/Jan W2 

(c)2007 Japan Science and Tech Corp(JST). All rights reserved. 

*File 94: UD200609W2 is the last update for 2006. UD200701W1 is the first update for 2007. The file is complete 
and up to date. 



[File 111] TGG Natl.Newspaper Index(SM) 1 979-2007/Dec 21 
(c) 2007 The Gale Group. All rights reserved. 

[File 6] NTIS 1964-2007/Jan Wl 

(c) 2007 NTIS, Intl Cpyrght All Rights Res. All rights reserved. 



[File 144] Pascal 1973-2006/Dec Wl 

(c) 2006 INIST/CNRS. All rights reserved. 

[File 434] SciSearch(R) Cited Ref Sci 1 974-1 989/Dec 
(c) 2006 The Thomson Corp. All rights reserved. 

[File 34] SciSearch(R) Cited Ref Sci 1 990-2007/Jan Wl 
(c) 2007 The Thomson Corp. All rights reserved. 

[File 62] SPIN(R) 1 975-2007/Dec W4 

(c) 2007 American Institute of Physics. All rights reserved. 

[File 99] Wilson Appl. Sci & Tech Abs 1983-2007/Dec 
(c) 2007 The HW Wilson Co. All rights reserved. 

[File 95] TEME-Technology & Management 1 989-2007/Jan W2 
(c) 2007 FIZ TECHNIK. All rights reserved. 

[File 56] Computer and Information Systems Abstracts 1 966-2006/Dec 
(c) 2006 CSA. All rights reserved. 

[File 57] Electronics & Communications Abstracts 1 966-2006/Dec 
(c) 2006 CSA. All rights reserved. 

[File 60] ANTE: Abstracts in New Tech & Engineer 1 966-2006/Dec 
(c) 2006 CSA. All rights reserved. 

[File 266] FEDRIP 2006/Dec 

Comp & dist by NTIS, Intl Copyright All Rights Res. All rights reserved. 

[File 583] Gale Group Globalbase(TM) 1 986-2002/Dec 13 

(c) 2002 The Gale Group. All rights reserved. 

*File 583: This file is no longer updating as of 12-13-2002. 

[File 438] Library Lit. & Info. Science 1 984-2007/Dec 
(c) 2007 The HW Wilson Co. All rights reserved. 

[File 256] TecInfoSource 82-2006/Jul 

(c) 2006 Info. Sources Inc. All rights reserved. 



Set Items Description 

51 179854 S XML OR EXTENSIBLE () MARKUP () LANGUAGE OR (MARK OR MARKED) ( ) UP OR MARKUP OR 
SGML OR HTML OR TAG OR TAGS OR TAGGED OR METATAG? 

52 6138 S SI (ION) (QUERY OR QUERIES OR QUERYING OR SQL ) 

53 4 718 S NODE? ? (3N) (TYPE OR TYPES OR SORT OR SORTS OR KIND OR KINDS) 

54 1648269 S ((POSITION? ? OR PLACE OR PLACEMENT? ? OR LEVEL? ? OR SUBLEVEL? OR 
HIERARCHY OR HIERARCHIES) (3N) (CHARACTER? ? OR STRING? ? OR PHRASE? ? OR KEYWORD? ? OR 
KEY () WORD? ? OR TERM? ? OR WORD? ? ) ) OR PARENT? ? OR CHILD OR CHILDREN 

55 6974245 S LENGTH OR LONG OR SIZE? ? 

56 10562 S ELEMENT? ? (3N) (NAME? ? OR TITLE? ? OR LABEL? ? OR ID OR 
IDENTIFICATION? ? OR IDENTIFIER? ?) 

57 42713 S ELEMENT? ? (3N) (ATTRIBUTE? ? OR PROPERTY OR PROPERTIES OR CONTENT? ?) 

58 0 S S2 AND (S3 OR S4) AND S5 AND S6 AND S7 
; show files 

[File 8] Ei Compendex(R) 1970-2007/Jan Wl 

(c) 2007 Elsevier Eng. Info. Inc. All rights reserved. 

*File 8: The file has been reprocessed and accession numbers have changed. See HELP NEWS988for details. 

[File 35] Dissertation Abs Online 1861-2006/Nov 
(c) 2006 ProQuest Info&Learning. All rights reserved. 

[File 65] Inside Conferences 1993-2007/Jan 16 
(c) 2007 BLDSC all rts. reserv. All rights reserved. 

[File 2] INSPEC 1898-2007/Dec W3 

(c) 2007 Institution of Electrical Engineers. All rights reserved. 

*File 2: UD200612W3 is the last update for 2006. UD200701 Wl will be the next update. The file is complete. 

[File 94] JlCST-EPIus 1 985-2007/Jan W2 . 

(c)2007 Japan Science and Tech Corp(JST). All rights reserved. 

*File 94: UD200609W2 is the last update for 2006. UD200701 Wl is the first update for 2007. The file is complete 
and up to date. 

[File 111] TGG Natl.Newspaper Index(SM) 1979-2007/Jan 1 1 
(c) 2007 The Gale Group. All rights reserved. 

[File 6] NTIS 1 964-2007/Jan Wl 

(c) 2007 NTIS, Intl Cpyrght All Rights Res. All rights reserved. 

[File 144] Pascal 1973-2006/Dec Wl 

(c) 2006 INIST/CNRS. All rights reserved. 

[File 434] SciSearch(R) Cited Ref Sci 1974-1989/Dec 
(c) 2006 The Thomson Corp. All rights reserved. 

[File 34] SciSearch(R) Cited Ref Sci 1 990-2007/Jan Wl 
(c) 2007 The Thomson Corp. All rights reserved. 

[File 62] SPIN(R) 1975-2007/Dec W4 

(c) 2007 American Institute of Physics. All rights reserved. 



[File 99] Wilson Appl. Sci & Tech Abs 1983-2007/Dec 



(c) 2007 The HW Wilson Co. All rights reserved. 

[File 95] TEME-Technology & Management 1 989-2007/Jan W2 
(c) 2007 FIZ TECHNIK. All rights reserved. 

[File 56] Computer and Information Systems Abstracts 1 966-2006/Dec 
(c) 2006 CSA. All rights reserved. 

[File 57] Electronics & Communications Abstracts 1 966-2006/Dec 
(c) 2006 CSA. All rights reserved. 

[File 60] ANTE: Abstracts in New Tech & Engineer 1 966-2006/Dec 
(c) 2006 CSA. All rights reserved. 

[File 266] FEDRIP 2006/Dec 

Comp & dist by NTIS, Intl Copyright All Rights Res. All rights reserved. 

[File 583] Gale Group Globalbase(TM) 1986-2002/Dec 13 

(c) 2002 The Gale Group. All rights reserved. 

*File 583: This file is no longer updating as of 12-13-2002. 

[File 438] Library Lit. & Info. Science 1984-2007/Dec 
(c) 2007 The HW Wilson Co. All rights reserved. 

[File 256] TecInfoSource 82-2006/Jul 

(c) 2006 Info.Sources Inc. All rights reserved. 



Set Items Description 

51 2374094 S XML OR (MARK OR MARKED)()UP OR MARKUP OR SGML OR HTML OR TAG OR TAGS OR 
TAGGED OR METATAG? 

52 114503 S S1 (10N) (RETRIEVE? ? OR RETRIEVING OR RETRIEVAL OR SEARCH?? OR SEARCHING OR 
SEEK? ? OR SEEKING OR FIND OR FINDING OR FOUND OR LOCATE? ? OR LOCATING OR LOCATOR? ? ) 

53 3760 S NODE? ? (3N) (TYPE OR TYPES OR SORT OR SORTS OR KIND OR KINDS) 

54 9568799 S ((POSITION? ? OR PLACE OR PLACEMENT? ? OR LEVEL? ? OR SUBLEVEL? OR HIERARCHY OR 
HIERARCHIES) (3N) (CHARACTER? ? OR STRING? ? OR PHRASE? ? OR KEYWORD? ? OR KEY()WORD? ? OR 
TERM? ? OR WORD? ? )) OR PARENT? ? OR CHILD OR CHILDREN 

55 12 S (NAME()SPACE? ? OR NAMESPACE? ?)()(ID OR IDENTIFICATION? ? OR IDENTIFIER? ?) 

56 21792530 S LENGTH OR LONG OR SIZE? ? 

57 14901 S ELEMENT? ? (3N) (NAME? ? OR TITLE? ? OR LABEL? ? OR ID OR IDENTIFICATION? ? OR 
IDENTIFIER? ?) 

58 22272 S ELEMENT? ? (3N) (ATTRIBUTE? ? OR PROPERTY OR PROPERTIES OR CONTENT? ?) 

59 1 SS2 (30N) (S3 OR S4) (30N) (S5 OR S6) (30N) S7 (30N) S8 

510 17370 SS1 (10N) (QUERY OR QUERIES OR QUERYING OR SQL) 

51 1 1 S S1 0 (30N) (S3 OR S4) (30N) (S5 OR S6) (30N) S7 (30N) S8 

512 0 SS11 NOTS10 
; show files 

[File 88] Gale Group Business A.R.T.S. 1 976-2007/Jan 15 
(c) 2007 The Gale Group. All rights reserved. 

[File 369] New Scientist 1 994-2007/Oct W3 

(c) 2007 Reed Business Information Ltd. All rights reserved. 

[File 160] Gale Group PROMT(R) 1972-1989 
(c) 1999 The Gale Group. All rights reserved. 

[File 635] Business Dateline(R) 1985-2007/Jan 16 
(c) 2007 ProQuest Info&Learning. All rights reserved. 

[File 15] ABI/Inform(R) 1971-2007/Jan 16 

(c) 2007 ProQuest Info&Learning. All rights reserved. 

[File 16] Gale Group PROMT(R) 1 990-2007/Jan 10 
(c) 2007 The Gale Group. All rights reserved. 

[File 9] Business & Industry(R) Jul/1 994-2007/Jan 10 
(c) 2007 The Gale Group. All rights reserved. 

[File 13] BAMP 2007/Dec W5 

(c) 2007 The Gale Group. All rights reserved. 

[File 810] Business Wire 1986-1999/Feb 28 
(c) 1999 Business Wire . All rights reserved. 

[File 610] Business Wire 1999-2007/Jan 16 
(c) 2007 Business Wire. All rights reserved. 

*File 610: File 610 now contains data from 3/99 forward. Archive data (1986-2/99) is available in File 810. 



[File 647] CMP Computer Fulltext 1988-2007/Mar W2 



(c) 2007 CMP Media, LLC. All rights reserved. 

[File 98] General Sci Abs 1984-2007/Jan 

(c) 2007 The HW Wilson Co. All rights reserved. 

[File 148] Gale Group Trade & Industry DB 1976-2007/Jan 08 
(c)2007 The Gale Group. All rights reserved. 

[File 634] San Jose Mercury Jun 1985-2007/Jan 14 
(c) 2007 San Jose Mercury News. All rights reserved. 

[File 275] Gale Group Computer DB(TM) 1983-2007/Jan 10 
(c) 2007 The Gale Group. All rights reserved. 

[File 47] Gale Group Magazine DB(TM) 1959-2007/Jan 08 
(c) 2007 The Gale group. All rights reserved. 

[File 75] TGG Management Contents(R) 86-2007/Jan Wl 
(c) 2007 The Gale Group. All rights reserved. 

[File 636] Gale Group Newsletter DB(TM) 1987-2007/Jan 10 
(c) 2007 The Gale Group. All rights reserved. 

[File 624] McGraw-Hill Publications 1 985-2007/Jan 1 6 
(c) 2007 McGraw-Hill Co. Inc. All rights reserved. 

*File 624: Homeland Security & Defense and 9 Piatt energy journals added Please see HELP NEWS624for more 

[File 484] Periodical Abs Plustext 1986-2007/Jan Wl 
(c) 2007 ProQuest. All rights reserved. 

[File 613] PR Newswire 1999-2007/Jan 16 

(c) 2007 PR Newswire Association Inc. All rights reserved. 

*File 613: File 613 now contains data from 5/99 forward. Archive data (1987-4/99) is available in File 813. 

[File 813] PR Newswire 1987-1999/Apr 30 

(c) 1999 PR Newswire Association Inc. All rights reserved. 

[File 141] Readers Guide 1 983-2007/Nov 

(c) 2007 The HW Wilson Co. All rights reserved. 

[File 239] Mathsci 1 940-2007/Feb 

(c) 2007 American Mathematical Society. All rights reserved. 

[File 370] Science 1996-1999/Jul W3 
(c) 1999 AAAS. All rights reserved. 

*File 370: This file is closed (no updates). Use File 47 for more current information. 

[File 696] DIALOG Telecom. Newsletters 1 995-2007/Jan 16 
(c) 2007 Dialog. All rights reserved. 



[File 553] Wilson Bus. Abs. 1982-2007/Jan 

(c) 2007 The HW Wilson Co. All rights reserved. 

[File 621] Gale Group New Prod.Annou.(R) 1 985-2007/Jan 05 
(c) 2007 The Gale Group. All rights reserved. 

[File 674] Computer News Fulltext 1 989-2006/Sep Wl 
(c) 2006 IDG Communications. All rights reserved. 
*File 674: File 674 is closed (no longer updates). 

[File 20] Dialog Global Reporter 1 997-2007/Jan 16 
(c) 2007 Dialog. All rights reserved. 
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Text: 

...for the data store to guess the target node from the redundancy set if m 
is small, it becomes much more difficult to guess the parent-child 
relations between sequential node accesses. And the probability to discover 
a path is reduced exponentially with the increase of length of the path 
hence ... 

. . .how our protocol can be extended to provide private access to XML 
documents . 

In an XML document, each node of the tree corresponds to an element 
or an attribute of an element in the XML document. The root 
node contains the document's root. A child node corresponds to a sub- 
element or an attribute of the parent node. For each 
child of a node, in addition to the pointer to the child, 
there can be a tag in the node that indicates the name of the child 
node. If the child is a sub-element, the name is the 
element tag of the. sub -element . If the child is an attribute, 
the name is the attribute name. 

XML query processing is concerned with finding the instances 

of a given pattern tree (query tree or twig) in a given target tree (XML 

document or document collection): given directed, labeled trees... 



